منابع مشابه
Sweep Line Algorithm for Convex Hull Revisited
Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points and so on. Computing the convex hull of a set of point is one of the most fundamental and imp...
متن کاملLine-Sweep Ambient Obscurance
Screen-space ambient occlusion and obscurance have become established methods for rendering global illumination effects in real-time applications. While they have seen a steady line of refinements, their computational complexity has remained largely unchanged and either undersampling artefacts or too high render times limit their scalability. In this paper we show how the fundamentally quadrati...
متن کاملSolution of fuzzy differential equations
Hybrid system is a dynamic system that exhibits both continuous and discrete dynamic behavior. The hybrid differential equations have a wide range of applications in science and engineering. The hybrid systems are devoted to modeling, design, and validation of interactive systems of computer programs and continuous systems. Hybrid fuzzy differential equations (HFDEs) is considered by ...
متن کاملSweep-Line Analysis of TCP Connection Management
State space explosion is a key problem in the analysis of finite state systems. The sweep-line method is a state exploration method which uses a notion of progress to allow states to be deleted from memory when they are no longer required. This reduces the peak number of states that need to be stored, while still exploring the full state space. The technique shows promise but has never achieved...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: NIPPON SUISAN GAKKAISHI
سال: 1962
ISSN: 1349-998X,0021-5392
DOI: 10.2331/suisan.28.985